Convergence Analysis of the Doubling Algorithm for Several Nonlinear Matrix Equations in the Critical Case
نویسندگان
چکیده
In this paper, we review two types of doubling algorithm and some techniques for analyzing them. We then use the techniques to study the doubling algorithm for three different nonlinear matrix equations in the critical case. We show that the convergence of the doubling algorithm is at least linear with rate 1/2. As compared to earlier work on this topic, the results we present here are more general, and the analysis here is much simpler.
منابع مشابه
Jacobi Operational Matrix Approach for Solving Systems of Linear and Nonlinear Integro-Differential Equations
This paper aims to construct a general formulation for the shifted Jacobi operational matrices of integration and product. The main aim is to generalize the Jacobi integral and product operational matrices to the solving system of Fredholm and Volterra integro--differential equations which appear in various fields of science such as physics and engineering. The Operational matr...
متن کاملSolving System of Nonlinear Equations by using a New Three-Step Method
In this paper, we suggest a fifth order convergence three-step method for solving system of nonlinear equations. Each iteration of the method requires two function evaluations, two first Fr'{e}chet derivative evaluations and two matrix inversions. Hence, the efficiency index is $5^{1/({2n+4n^{2}+frac{4}{3}n^{3}})}$, which is better than that of other three-step methods. The advant...
متن کاملConvergence of Legendre wavelet collocation method for solving nonlinear Stratonovich Volterra integral equations
In this paper, we apply Legendre wavelet collocation method to obtain the approximate solution of nonlinear Stratonovich Volterra integral equations. The main advantage of this method is that Legendre wavelet has orthogonality property and therefore coefficients of expansion are easily calculated. By using this method, the solution of nonlinear Stratonovich Volterra integral equation reduces to...
متن کاملAPPLICATION OF HAAR WAVELETS IN SOLVING NONLINEAR FRACTIONAL FREDHOLM INTEGRO-DIFFERENTIAL EQUATIONS
A novel and eective method based on Haar wavelets and Block Pulse Functions(BPFs) is proposed to solve nonlinear Fredholm integro-dierential equations of fractional order.The operational matrix of Haar wavelets via BPFs is derived and together with Haar waveletoperational matrix of fractional integration are used to transform the mentioned equation to asystem of algebraic equations. Our new met...
متن کاملA SIXTH ORDER METHOD FOR SOLVING NONLINEAR EQUATIONS
In this paper, we present a new iterative method with order of convergence eighth for solving nonlinear equations. Periteration this method requires three evaluations of the function and one evaluation of its first derivative. A general error analysis providing the eighth order of convergence is given. Several numerical examples are given to illustrate the efficiency and performance of the new ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Matrix Analysis Applications
دوره 31 شماره
صفحات -
تاریخ انتشار 2009